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Complete Weight Enumerator of a Family of Linear 

Codes from Cyclotomy 

Shudi Yang and Zheng-An Yao and Chang-An Zhao 


Abstract 

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for a prime p, we 
determine the explicit complete weight enumerators of a family of linear codes over Fp with defining set related to cyclotomy. 
These codes may have applications in cryptography and secret sharing schemes. 

Index Terms 

Linear code, complete weight enumerator, cyclotomy, Gaussian period, period polynomial. 


I. Introduction 


Throughout this paper, let p be a prime and r = p™ for some positive integer m. Denote by Fp a hnite held with p elements. 
An [n, K, (5] linear code C over Fp is a tt-dimensional subspace of Fp with minimum distance 6 HI, lIU. 

The complete weight enumerator Jl], lE] of a code C over Fp enumerates the codewords according to the number of symbols 
of each kind contained in each codeword. Denote the held elements by Fp = {ruo, wi, ■ • • ,u;p_i}, where wq = 0. Also let 
F* denote Fp\{0}. For a codeword c = (cq, ci, • • • , c„_i) G Fp, let r(;[c] be the complete weight enumerator of c dehned as 


w[c] = ■ ■ - W 

where kj is the number of components of c equal to wj, X]y=o “ 
then 


kp — i 
p—1 ’ 

n. The complete weight enumerator of the code C is 


CWE(C') = ^r(;[c]. 


cGC 


The weight distribution of a linear code has been studied extensively for decades and we refer the reader to a, El, 0, 
0,0, a, Qoi, uni, Ha, os, m, iia, and references therein for an overview of the related researches. It is not 
difficult to see that the complete weight enumerators are just the (ordinary) weight enumerators for binary linear codes. For 
nonbinary linear codes, the weight enumerators can be obtained from their complete weight enumerators. 

The information of the complete weight enumerator of a linear code is of vital use in theories and practical applications. For 
instance, Blake and Kith investigated the complete weight enumerator of Reed-Solomon codes and showed that they could be 
helpful in soft decision decoding a, ini. In m, the study of the monomial and quadratic bent functions was related to the 
complete weight enumerators of linear codes. It was illustrated by Ding et al. lfT9l . Il20l that the complete weight enumerator 
can be applied to calculate the deception probabilities of certain authentication codes. In ||2TI . Il22l . 1^ . the authors studied the 
complete weight enumerators of some constant composition codes and presented some families of optimal constant composition 
codes. 

However, it is generally an extremely difficult problem to evaluate the complete weight enumerator of linear codes and there 
are few information on this topic in literature besides the above mentioned 0 , 03 , mi, mi, mi. Kuzmin and Nechaev 
considered the generalized Kerdock code and related linear codes over Galois rings and determined their complete weight 
enumerators in ll24l and ll25l . Very recently, the complete weight enumerators of linear codes over finite helds were studied 

in Ga, mi, mi, mi, mi. 

In la, mi, mi, mi, mi. Ding et al. proposed a generic method to construct linear codes with a few nonzero weights 
by employing trace function. We introduce this construction below. 

Let D — {di, (( 2 , • • • , dz] C F^ for a positive integer z. Denote by Tr the trace function from F^. to Fp. A linear code of 
length 0 over Fp is dehned by 

Cd = {(Tr(xd))dgD : x G F^}, (1) 


and D is called the dehning set of this code Cd- 
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The authors in 12, OTII . (|32, lE), ll?4l presented such linear codes and investigated their weight enumerators for some 
well chosen defining sets. Along this research line, the authors of 1271 and l29l investigated the complete weight enumerators 
of linear codes with defining sets for certain special cases. 

Let a be a fixed primitive element of F,. and r — 1 = nN for positive integers n > 1 and N > 1. We always assume that 
N\ The cyclotomic classes of order N are defined by = a* (ci^) for i = 0,1, • • • , W — 1, where {a^) denotes 

the subgroup of F* generated by . 

In UTIl . Ding and Niederreiter constructed two classes of cyclotomic linear codes over Fp of order 3 with defining sets 
D — Dq and D = Dq IJ Di, where Dj = : i = 0,1, • • • , gr3L\) ~ 1} for j — 0,1. Inspired by the original idea 

proposed in OTI . we shall study the complete weight enumerator of Cd with defining sets constructed from cyclotomy. 

In this paper, the defining set D of the code Cd is given by 

D = (2) 

iei 

where / C {0,1, • • • , — 1} with = I > 0. 

Therefore the code Cd defined by ([T]i with defining set D of (|2]) is a linear code with length nl and dimension at most m. 
Obviously, the different choices of / lead to different codes Cd- 

We employ Gaussian periods to determine the complete weight enumerator of Cd- A general formula is given for the defining 
set D of (|2|i. Moreover, as applications of this formula, we explicitly present the complete weight enumerator of Cd for the 
special cases of TV = 3 and W = 4, respectively. In fact, the defining set of OTI is a complete set of coset representatives of 
the factor group Cq ’ /F*. We generalize it to the whole coset Cl ’ with T = 0,1, 2. As it turns out that, the codes Cd for 
N = 3 and = 4 are linear codes with few weights. More precisely, they have nonzero weights not more than four and thus 
will have many applications in cryptography 051 and secret sharing schemes 06l . They can be employed to construct constant 
composition codes ED, Ezl which have important use in communications engineering OSl . We also give some examples to 
illustrate our results, which shows that some of these codes are optimal or have the best parameters due to Ding’s tables ||2l. 

It should be remarked that, when D = Cq^’^\ our result is as same as that of Il26l . We give the result by Gaussian periods 
and the authors of 1261 gave the result by Gauss sums. They are equivalent though in different manner. In addition, when 
N = 3, since = {xy : x S F* and y S Dq} = (Fpi7o, the weight enumerator of Cd in l3D can be obtained from 

that of Cd- Thus, we extend the results in ED to some extent. These will be shown in details in the consequent sections. 

The remainder of this paper is organized as follows. Section |II] recalls some definitions and results about cyclotomic classes 
and Gaussian periods which will be useful in the sequel. Section |III] presents the complete weight enumerator of the code Cd 
with defining set D, including a general strategy and the special case of AT = 3 and AT = 4. Section |III] concludes this paper. 


II. Mathematical foundation of Cyclotomy in F^ 

In this section, we introduce some necessary mathematical foundation which will be of use in the sequel. 

Recall that p is a prime, r = p™ and r — 1 = nN for two positive integers n > 1 and AT > 1. Let a be a fixed primitive 
element of F^.. Define = a‘ {a^} for 2 = 0,1,-- - ,AT—1, where {a^) denotes the subgroup of F* generated by . The 

cosets are called the cyclotomic classes of order N. It is easily seen that = n and 

Moreover, Cg^’^\ • • • , C^^^ and {0} form a partition of F^. 

The Gaussian periods are defined by 

C-"'- Y. 

where Cp = g^d Tr is the trace function from F^ to Fp. Clearly at) ^ 

Generally speaking, it is very hard to compute the values of Gaussian periods. They are known only in a few cases and 
they can be obtained from period polynomials T'(Ar,T-)(-^) which are defined by 


N-l 

i=0 

It was shown that T'(Ar_r)(-^) is a polynomial with integer coefficients EH- The following two lemmas, which were cited 
from EU, will be of use in the sequel. 


Lemma 1. 0911 Let N = 3 and r = p"*. We have the following results on the factorization o/T'( 3 _^)(AT). 
(a) If p = 2 (mod 3), then m = 0 (mod 2), and 




3 ^(32f + 1 + 2-^/r)(3X + 1 — 

3 ^(32f + 1 — 2-\/r)l3X + 1 + ■\/r)^ 


if TO = 0 (mod 4), 
if TO = 2 (mod 4). 
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(b) If p = 1 (mod 3), and m = 0 (mod 3), then 

'f'(3,r)(^) = 3 ^(3X + 1 — sir3)(3X + 1 + 9ii)r3 )(3X + 1 + ~ 9ii)r3). 

where Si and ti are given by 4r^ = sf + 27t\, si = 1 (mod 3) and gcd(si,p) = 1. 

Lemma 2. 091 Let N = A and r = p™. We have the following results on the factorization of 41(4 r,)(-^)- 

(a) If p = 3 (mod 4), then m = 0 (mod 2), and 

^ — j 4“‘*(4X + 1 + 3v^)(4X + 1 - y/r)^ if to = 0 (mod 4), 

+ 1 — 2,^Jr){AX + 1 + if m = 2 (mod 4). 

(b) If p = 1 (mod 4), and m = 0 (mod 4), then 


4- 


(4.^)(X) = 4-4((4X + 1) +V^+2r3Mi) ((4X + l) + yf-2r3Mi) 

X ^(4X + 1) — \/r + 4r^wi^ ((4-^ + 1) ~ ~ 4r^vi^ , 

where ui and vi are given by = uf + 4vf, ui = 1 (mod 4) and gcd(ui,p) = 1. 


III. Main results 

We maintain al notations from the previous sections, and we want now to determine the complete weight enumerator of the 
codes Cd defined by ([T]i with defining set D of (|2]i. These codes may have different property with different defining set D. 
Thus, we focus on a general case and two special cases. 


A. A general strategy 
Recall that 

Cd = {{Tr{xd))deD ■ x G F^} 

where D = IJjgj with / C {0,1, • • • , — 1} and = I > 0. 

Uq 


-fC-N.r) 

wiLii j 4U, ±, ■ ■ ■ , i\ ±f aiiu ■ff-± 

Clearly x = Q gives the zero codeword which contributes Wg * to the complete weight enumerator. Thus, we only need to 


focus on X G F*. 
Let 


Nk(p) = #{d G i9 : Tr(xci) = p and x G 


where 0 ^ fc ^ — 1. 

Note that A^|^^ leads to F* C Thus, we can deduce that 


Nk{p) = 


xd) — p) 


deD ^ ye¥p 

^ 4 ^ ^ ^yTr(xd) 

^ ^ yGF; dSD 

7 + (;EG"(e E 

^ ^ y^¥* iGl 


rU I p-l l-iv 

p ' p 'k-\- 

lii _ 1 V 77^^’’" 

p p 


(N,r) 


if p = 0, 
otherwise, 


where the fourth equality holds since F* C Cq 
Therefore, it follows from Equation (|3]) that 


(JV.r) 


N -1 

Til \ ^ \ p ' P 


CWE{Cd) = + n E ^0 

k —0 


i-LPziiv 

^ p l^iel '^'k+i TT p p '^lk + 


n 

p=i 


(JV,r) 


Wn 


where n = 


(3) 


(4) 
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B. Linear codes from cyclotomy of order N=3 

In this subsection, we will give the complete weight enumerator of the code Cd with dehning set D constructed from 
cyclotomy of order N = 3. 

The results on Gaussian periods of order TV = 3 follow immediately from Lemma [T] 

Lemma 3. Let N = 3, r = and TV|^5x- ^ have the following results on Gaussian periods. 

(a) If p = 1 (mod 3), then m = 0 (mod 3) and 


(3,r 

Vo 


Vi 


i3,r) 

V2 


1 — Sirs 


(3,r) _ 2 + (si+9fi)r3 

6 

2 + (si - 9ti)ri 


where si and ti are defined in Lemma [7] 

(b) If p = 2 (mod 3), then m = 0 (mod 2). 
For the case of m = 0 (mod 4), we have 


( 3 , 1 -) 

Vo 

(3,1-) 

Vi 


1 + 2VF 


(3,r) I - s/r 

V2 = -5—■ 


For the case of m = 2 (mod 4), we have 


i3,r) 

Vo 

(3,1-) 

Vi 


1-2^7 


(3,r) 1 + 

= V2 = -5—■ 


The following gives the complete weight enumerator of the code Cd with defining set D constructed from cyclotomy of 
order N = 3. 

Theorem 4. Let N = 3, r = p™ and TV|^5y- = 2 and r — 1 = nN. Then the code Cd of ([T]) is a [2n, m] linear code 

over Fp and its complete weight enumerator is given as follows. 

(a) If p = 1 (mod 3) and m = 0 (mod 3), then 


CWE(Cd) = uio” + ' 


2n_iLli(4-(si-9ti)r3) Vr ^ + ^(4-(si-9ti)ri) 


li 

p=l 


+nwQ 


^-%^(2+si’'^) ^ (2+311-3) 


n 

P=1 


+nw. 


^-^(4-(3i+9ti)i-3) Vr ^ + ^(4-(3i+9ti)i-3) 


0 


n 

p=i 


Wo 


(b) If p = 2 (mod 3) and m = 0 (mod 4), then 


CWE{Cd) = + 


Wo 


P=1 


P-1 


+nwQ 




p -I I —+ ^(l-\/+) 


n 

p=i 


Wn 
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(c) If p = 2 (mod 3) and m = 2 (mod 4), then 


CWE{Cd) 


Wn + 2nm 




Wp 


P=1 


P-1 


+nu>Q' 




n 

p=i 


Wp 


Proof: It follows from Lemma [3] that the following assertions hold, 

(a) If p = 1 (mod 3) and m = 0 (mod 3), then 


(3,1-) , (3,r) 

Vo +Vl 

4 — (si — 9fi)r 3 

6 

(3,r) , (3,r) 

2 + Sirs 

V1+V2 = 

3 

(3.1-) , (3,1-) 

4 — (si + 9ti)r^ 

V2 + Vo 

6 


where si and ti are defined in Lemma [T| 

(b) If p = 2 (mod 3) and m = 0 (mod 4), then 


( 3 ,r) 

Vo 


(3,r) 

Vl 


( 3 ,r) 

Vl 


( 3 ,r) 

V2 


2 + \/r (3,r) , (3,r) 

-^- =V2 + Vo , 

2(1 - Vr) 

3 


(c) If p = 2 (mod 3) and m = 2 (mod 4), then 


(3.*') 

Vo 


{3,r) 

Vl 


Vi 


(3,t) 




2 - \/r ( 3 ,r) 

—3— 

2(1+ v^) 


(3,r) 

■Vo 


3 


The desired conclusions then follow from Equation (|4|. ■ 

When — 1, the result is straightforward from Lemma [3 and Equation (|4|. 

Theorem 5. Let N = 3, r = p™ and Let = 1 and r — 1 = nN. Then the code Co of ([TJ is an [ 71 , 771 ] cyclic code 

over Fp and its complete weight enumerator is given as follows. 

(a) If p = 1 (mod 3) and m = 0 (mod 3), then 


CWE{Cd) 


Wq + nwp 
+nwQ 




p=i 

p“^(2+(si+9ti)r-3) ^ ^-|_^(2+(si+9ti)r3) 


+71Wq'^ 


p-^(2+('<i-9ti)’'3 


n 

p-i 

p-i 

n 

p=i 


J + ^(2+(si—9ti)r 3 ) 


where si and ti are defined in Lemma [7] 

(b) If p = 2 (mod 3) and m = 0 (mod 4), then 

CWE{Cd) = 


p=i 


p-i 




+nwQ 




p-i 

n 

p=i 


f+ ^(1+2>A') 


WA 
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{c) If p = 2 (mod 3) and m = 2 (mod 4), then 


CWE{Cd) = w^+2nw^ V(i+v^) 


P-1 

n 

p=i 


? + S^(l+v^) 

Wp 


+nwQ 




p-i 

n 

p=i 


5 + i(l-2V?) 

Wp 


Remark 6. It should be remarked that the authors in OTl determined the weight enumerators of two classes of cyclotomic linear 
codes Cfj over Fp of order 3 with defining sets D = Do and D = Do |J Di, where Dj = i = 0,1, • • • , ~ 1} 

for j = 0,1. 

Note that Cq = {xy : x g¥* and y G Do} = (F*)Do. By Theorems |4] and |5] we can obtain the weight enumerator of 
Cjo for D = Ujgj with I C {0,1, 2}. Dividing each nonzero weight of Cd with p — 1 yields the weight enumerator of 

Cp), which conforms to the results described in OTl . Thus we generalize the results of OTl to some extent. 

Example 7. Let {p,m) = (2, 6) and N = 3. Then r = 64 and n = 21. Suppose that a is a primitive element of F 64 . 

(1) For the case of H = = a{a^). 

By Theorem |5] the code Cd of ([T]i is a binary [21,6,8] cyclic code and its complete weight enumerator is 

CWE{Cd) = + 21wg^w® + 42 wqw1^, 

which is consistent with numerical computation by Magma. 

This code is the best binary cyclic code of length 21 and dimension 6 according to the tables given by Ding ||2l. 

(2) For the case of D = [J = (a^) [J a{a^). 

By Theorem |4] the code Cd of ([T]i is a binary [42, 6, 20] cyclic code which is optimal with respect to the Griesmer bound, 
and its complete weight enumerator is 

CWE{Cd) = wf + 42wf wf + 21w^®wf, 

which is consistent with numerical computation by Magma. 


C. Linear codes from cyclotomy of order N=4 

In this subsection, we will present the complete weight enumerator of the code Cd with defining set D constructed from 
cyclotomy of order N = A. 

The results on Gaussian periods of order TV = 4 follow immediately from Lemma [2] 


Lemma 8. Let N = A, r = p™ and N\^^. We have the following results on Gaussian periods, 
(a) If p = 1 (mod 4), then m = 0 (mod 4) and 


and 


(4,r) 

Vo 

1 + \/r + 2riui 

A 

(4,1’) 

Vi 

1 — ^/r + Ar^vi 

A 

(4,r) 

V2 = 

1 + -ff — 2r4Ui 

4 

(4,r) 

Vo = 

1 — y/r — 4r4tii 

4 


where Ui and Vi are defined in Lemma \2] 
(b) If p = 3 (mod 4), then m = 0 (mod 2). 
For the case of m = 0 (mod A), we have 


(4,r) 

Vo 





1- y/f 
4 


for all j ^ 0. 
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For the case of m = 2 (mod 4), we have 


(4,r) 

Vo 


(4,r) 


1 - 3-v/r 
4 



for all j 0. 


The following gives the complete weight enumerator of the code Cd with defining set D constructed from cyclotomy of 
order TV = 4. 

Theorem 9. Let TV = 4, r = p™ and TV| = 3 and r — 1 = nN. Then the code Cd of ([T]) is a [3n, m] linear code 

over Fp and its complete weight enumerator is given as follows. 

(a) If p = 1 (mod 4) and m = 0 (mod 4), then 


CWE{Cd) 


3n 

Wo" + nwf 


^(3-v^+2r-4ui) ^ S^ + J-{3-^+2rlui) 
p=l 


3n 

+nwf’ 


3n 

+nWff 


3n 

+nwo^ 


[[wf 

p=l 

1 (3+^+4rij;i) 

p=l 

^C+Cr-ir^vi)^Y\ ^ + 35(3+v^-4ri«i) 

11 ) 

p=l 


where Ui and Vi are defined in Lemma \2} 

(b) If p = 3 (mod 4) and m = 0 (mod 4), then 


CWE{Cd) 


Wn" + 3nw, 


^3 + 3^(3+v^) 


Wo 


p=l 




+nWo 


n 

p=i 


(c) If p = 3 (mod 4) and m = 2 (mod 4), then 


3n p-1 /Q 

CWE(Cd) = + 3nwo'’ 


p-1 

n 

p=i 


^ + i;(3-^/?) 


p-1 


+nwQ' 


'tt _ _^+^( 1 +v^) 


n 

p=i 


Proof: From Lemma [8] we can deduce the following assertions, 
(a) If p = 1 (mod 4) and m = 0 (mod 4), then 


(4,r) 


f4,r 

) , 

(4,r) 

3 + 

\/r + 

4rT 

Vl 

Vo 

+ 

Vi 

+ 

V2 = 


4 



(4,r) 


(4:,r 

) , 

(4,r) 

3- 

v^- 

2ri 

Ul 

Vl 

+ 

V2 

+ 

Vs 


4 



(A.r) 


f4.r 

> + 

(4,r) 

3 + 


Ari 

Vl 

V2 

+ 

V3 

Vo = 


4 



(4,r) 


f4,r 

) , 

(4,r) 

3- 

s/r + 

2ri 

Ul 

V3 

+ 

Vo 

+ 

Vl = 


4 
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where ui and vi are defined in Lemma |2] 

(b) If p = 3 (mod 4) and m = 0 (mod 4), then 


(4,r) (4,r) (4,r) 

Vo +Vl +V2 


(4,r) (4,r) (4,r) 

V2 +V 3 +Vo 

(4,r) (4,r) (4,r) 

% + fio + ^1 

3 + yr 




3(1 - 


(c) If p = 3 (mod 4) and m = 2 (mod 4), then 


(4,r) (4,r) (4,r) 

% + ^1 + % 


(4,r) (4,r) (4,r) 

V 2 + Vs + Vo 

(4,7-) (4,r) (4,r) 

% + % + ^1 

i- y/r 


^(4,.) +^(4,7-) ^^(4,7.) 


3(1 + VF) 


The desired conclusions then follow from Equation (|4l). ■ 

Theorem 10. Let N = A, r = p™ and Let = 2 and r — 1 = nN. Then the code Cd of ([T]i is a [2n,TO] linear 

code over Fp and its complete weight enumerator is given as follows. 

(a) If p= 1 (mod 4) and m = 0 (mod 4), then 


CWE{Cd) = wf- + 2nw^ 




p-i 

n 

p=i 


Wo 




+2nu;o'’ 




n 

p=i 


for the case of I = {0, 2} and I = {1, 3}, and for other cases. 


p-i 


CWE{Cd) = lur + 




n 

p=i 


p-i 


+nwQ‘ 




+nwf 




n 

p-i 

p-i 

n 

p=i 

p-i 


Wn 


Wo 


- + h{t+r^{ni-2vi)) 


+nWQ 




n 

p=i 


where Ui and Vi are defined in Lemma |2] 

(b) If p = 3 (mod 4) and m = 0 (mod 2), then 


CWE{Cd) = wl'^ + 2nwl^ + 

p=i 

p=i 


Proof: From Lemma [8] we can deduce the following assertions, 
(a) If p = 1 (mod 4) and m = 0 (mod 4). 
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For the case of / = {0, 2} and I = {1, 3}, we have 


1+%/^ _ I (4.*') 

l-v^ _ „(4.>') I (4.*') 

■ 2 “ '13 'll 


And, for other cases, we have 


^(4,.) ^^(4,.) ^ 

1 + ri{ui + 2vi) 
2 


1 — r 4 (^ui — 2vi) 
2 

(4,r) (4,r) 

V2 +V3 = 

1 — r 4 (m + 2tii) 
2 

(4,r) (4,r) 

% +% 

1 + r 4 (mi — 2tii) 
2 


where ui and vi are defined in Lemma |2] 

(b) If p = 3 (mod 4) and m = 0 (mod 2). 
For the case of m = 0 (mod 4), we have 

(4,r) 

Vq 

(4,r) 

m 


(4,r) 

m 

(4,1’) 

V2 


l + Vr 
2 

1-Vr 

2 


(4,r) 

V3 

(4,r) 

m 


(4,r) 
■Vo , 
(4,r) 
»?3 ■ 


For the case of m = 2 (mod 4), we have 


(4,r) , (4,r 

Vo +Vi 

(4,r) , (4,r 

Vl +V2 


l-\/r 

2 

2 


(4,r) 

V3 


(4,r) 


(4,r) (4,r) 

V2 +V3 ■ 


The desired conclusions then follow from Equation (|4l). ■ 

When = 1, the result is straightforward from Lemma and Equation Q. 

Theorem 11. Let N = i, r = p™ and = 1 r — 1 = nN. Then the code Co of O A on [n,m\ cyclic 

code over Fp and its complete weight enumerator is given as follows. 

(a) If p = 1 (mod 4) and m = 0 (mod 4), then 


CWE{Cd) 


Wq + UWq 


-^^(l + Vr+2r4:Ui) 


f+ J^(l + \/j^+2r4ui) 


p=l 


+nwQ 




X + ^(l + v^-2r’i«i) 

wf 


+nw^ 




+ntUo 




P=1 

f+ i(l-v^+4rTi>i) 

Wf 

P=1 

Wf 

P=1 


where Ui and Vi are defined in Lemma |2] 

(b) If p = 3 (mod 4) and m = 0 (mod 4), then 

CWE{Cd) = 


n.o 

Wn + dnwf ^ 


P-1 

n 

p=i 


?+afe(i-v^) 


WA 


+nwQ 




p-i 

n 

p=i 


t + ^(l+3^A^) 

wf 
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{c) If p = 3 (mod 4) and m = 2 (mod 4), then 


CWE{Cd) = V(i+v^) 


p-1 

n 

p=i 


J + 3^ (l+V^) 
Wp 


+nwQ 




p-i 

n 

p=i 


Wp 


Remark 12. We remark that the general strategy of Equation Q is equivalent to the formula given in Theorem 3.1 of ll26l 

(N r) 

for the special case of = Cq .In other words, 


(N,r) 

Vk 


N-1 

- Gif^Via), 


(5) 


where a € r = x" and f be the conjugate character of r. We shall show this in detail. 

Recall that a is the primitive element of F^. Let 4^ where ^p{x) = is the canonical additive 

character over F^. 

Define Gauss sum over F^ to be 

GW = Mx)'4’{x), 

xGF* 


where A is a multiplicative character of F^. 

It is known that the set F* of all the multiplicative characters of F* forms a group generated by x, i.e., F* = (x), where 
X is a multiplicative character of order r — 1. Then Gauss sums can be regarded as the Fourier coefficients in the Fourier 
expansion of the restriction of ip to F* in terms of the multiplicative characters of F^.. That is 

ip{x) = - G(A)A(a;), for x € F* (6) 

r — 1 , , 

Ae<x) 

With above preparation, the left hand side of (|6l) is 


LIIS 




xeC: 


(N,r) 


E We 


XGC; 

1 


r — 1 

(N.r) xe(x) 


r — 1 


G(A)J2MWa^^) 


AG<x> 1=0 


- y] G(A)A(a'=)y]A(a^^) 


>G<X> 


1=0 


- y] G(A)A(a'=) 


AG<X"> 


N-1 


N 


E G(xnx^\w, 


2=0 


where the fifth equal sign holds since 


EA(a^y 


n if A^ = 1, 

0 otherwise. 
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On the other hand the right hand side of (|6]l is 

RHS = 


Therefore, Equation ([ 6 ll holds for all Xy^O. 

The results of case p = 2 (mod 3) in Theorem |5] and case p = 3 (mod 4) in Theorem [TT] consistent with the result of 
Theorem 3.5 in ES\ for semi-primitive case. 

We also mention that the general strategy can be applied to the case of TV G {5, 6 , 8 ,12}, though we did not list them here, 
by ultilizing the Gaussian periods of order N G {5, 6 , 8 ,12} since the period polynomial ^)(X) and its factorization were 
determined explicitly for iV = 5 in ll40l . and for N G { 6 , 8 ,12} in llrTI . with quite complex expression. 

Example 13. Let (p, m) = (3,4) and = 4. Then r = 81 and n = 20. Suppose that a is a primitive element of Fgi. 

(1) For the case of H = = a{a^). 

By Theorem [TT] the code Cd of (|T]i is a [20,4,12] cyclic code over F3 with complete weight enumerator 

CWE{Cd) = Wq° + 60wqwIw2 + 20wqWiW2, 

which is consistent with numerical computation by Magma. 

This code is the best ternary cyclic code of length 20 and dimension 4 due to the tables given by Ding |]2l. 

(2) For the case of D = |J = {a'^) (J a{a^). 

By Theorem [TOl the code Cd of ([T} is a [40,4,24] linear code over F 3 with complete weight enumerator 

CWE{Cd) = + AOwl^wl^wl^ + 40tt;Q°w}^W2^, 

which is consistent with numerical computation by Magma. 

(3) For the case of £> = U C'fU ■ 

By Theorem [9] the code Cd of ([T} is a [60,4,36] linear code over F 3 with complete weight enumerator 

CWE{Cd) = Wo° + 

which is consistent with numerical computation by Magma. 


N-l 

jy ■£ G(f‘)r‘(«) 

2^0 

7V-1 

2^0 

7V-1 

^ E G(r*)x™(«'^)- 

i=0 


Example 14. Let (p, m) = (5,4) and = 4. Then r = 625 and n = 156. Suppose that a is a primitive element of F 625 . 

(1) For the case of Zl = = a{a^). 

By Theorem [TT] the code Cd of ([TJ is a [156,4,112] cyclic code over F 5 with complete weight enumerator 

CWE{Cd) = + 156Wq‘^ {wiW2W3W4)‘^^ + IbdWQ'^ {wiW2W3W4)^^ 

+156ti;Q®(L(;itii2tU3tU4)^^ + 156wq^ {wiW2W3W4)^'^, 

which is consistent with numerical computation by Magma. 

( 2 ) For the case of Zl = IJ C' 3 '^’’'^ = a{a^) IJ a^{a^). 

By Theorem [TOl the code Cd of ([TJ is a [312,4,240] linear code over F 5 with complete weight enumerator 
CWE(Cd) = + 312wl‘^ {wiW2W3W4)^^ + 312wl‘^ {wiW2W3W4)^^ , 

which is consistent with numerical computation by Magma. 

(3) For the case of Z1 = IJ = (a^) J a^{a^). 

By Theorem [TOl the code Cd of ([TJ is a [312,4,236] linear code over F 5 with complete weight enumerator 
CW E{Cd) = + 156r(;Q®(tuir(;2'iU3'iU4)^® + 156r(;Q"'(ti;ir(;2'iC3'u;4)®^ 

+156tt;Q°(u;ir(;2tU3tU4)®^ + 156wg®(u;iW2W3tU4)®®, 


JOURNAL OF LTeX CLASS FILES, VOL. 13, NO. 9, SEPTEMBER 2014 


12 


which is consistent with numerical computation by Magma. 

(4) For the case of D = U cfIJ cf 

By Theorem |9] the code Co of ([T]i is a [468,4,364] linear code over F 5 with complete weight enumerator 

CWE{Cd) = + 156r(;Q®(ti;iw;2t«3t«4)®^ 

+156^0^ + 156tUQ°(r(;i'u;2tA'3t4'4)®^, 

which is consistent with numerical computation by Magma. 


IV. Concluding remarks 

In this paper, we proposed the complete weight enumerator of a family of linear code Cd with defining set D constructed 
from cyclotomy. The formulae for the general strategy and two special cases of = 3 and TV = 4 were presented by 
employing Gaussian periods. This indicates that the complete weight enumerator of can be determined by the explicit 
Gaussian periods. As is well known that, the determination of Gaussian periods is quite complicated, so is the complete weight 
enumerator of 
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